package easy;

public class a88_合并两个有序数组 {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int k = m + n - 1;
        while (m > 0 && n > 0) {
            if (nums1[m - 1] > nums2[n - 1]) {
                nums1[k] = nums1[m - 1];
                m --;
            } else {
                nums1[k] = nums2[n - 1];
                n --;
            }
            k --;
        }
        for (int i = 0; i < n; ++i) {
            nums1[i] = nums2[i];
        }
    }


//    @Test
//    public void tets(){
//        Integer[] nums = {9,3,6, 8, 7, 2, 5, 4, 1};
//        Comparator myComparator = new MyComparator();
//        Arrays.sort(nums,myComparator);
//        for (int i=0;i<nums.length;i++){
//            System.out.print(nums[i]+"--");
//        }
//    }
//    class MyComparator implements Comparator<Integer>{
//
//        @Override
//        public int compare(Integer o1, Integer o2) {
//            if(o1<o2){
//                return 1;
//            }else if (o1>o2){
//                return -1;
//            }else {
//                return 0;
//            }
//        }
//    }
}
